A Diophantine Problem on Elliptic Curves

نویسنده

  • ROBERT TUBBS
چکیده

This paper examines simultaneous diophantine approximations to coordinates of certain points on a product of elliptic curves. Specifically, let p(z) be a Weierstrass elliptic function with algebraic invariants and complex multiplication. Suppose that 0 is cubic over the "field of multiplications" of p(z) and that u 6 C such that f = (p{u), p(/3u), p(/32u)) is defined. We study approximations to c by points which lie on curves defined over Z. In this paper we investigate how closely, in an appropriate sense, curves defined over Z can come to certain points in C3 whose coordinates are given as values of elliptic functions. We show that integral polynomials which define the curve locally cannot both have moduli at the point, which are small in terms of the degree and height of the polynomials. This study was motivated by a desire to provide an elliptic analogue to W. D. Brownawell's generalization [3] of A. O. Gelfond and N. I. Feldman's measure for the algebraic independence of a13 and a& for a, 0 algebraic with a / 0,1 and 0 cubic over Q, [7]. Let p(z) be a Weierstrass elliptic function satisfying the Weierstrass equation p'(z)2 = 4p3(z) g2p(z) g3 and with lattice of periods Sf = wyZ + u2l. We assume throughout this paper that g2 and g$ (the invariants of p(z)) are algebraic. Additionally, we assume that p(z) has complex multiplication, in which case r = <jj2/u)y is a quadratic irrationality and KT = Q(r) is called the field of multiplications for p(z). For a polynomial P over C, in one or several variables, let dP denote the total degree of P, dxP the partial degree of P with respect to x, and d*P = max{l, dxP}. The height of P, ht P, is defined to be the maximum absolute value of the coefficients of P, and t(P) = dP + log MP is called the size of P. Moreover, for a pair of polynomials Py (x,y) and P2(x,y,z) we define several quantities which appear below. Namely, let A = d*xPy(dyP2 + d*P2) + d*yPy(dxP2 + d'zP2), B = d*zP2(d;Py + foghtPi + l0g(l + d^Pi)) + dyPy (dyP2 + d*zP2 + loght P2 + log(l + dP2)) + dyP2 loght Pi, and define a real number r by logr = A2^^d*.Pid;P2. The main result of this paper is the following theorem. Received by the editors June 6, 1986 and, in revised form, June 23, 1987. 1980 Mathematics Subject Classification (1985 Revision). Primary 11J89; Secondary 11G99. Research supported in part by a grant from the National Science Foundation. ©1988 American Mathematical Society 0002-9947/88 $1.00 + $.25 per page 325 License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Threshold Verifiable Multi-Secret Sharing Scheme Using Generalized Jacobian of Elliptic Curves

‎In a (t,n)-threshold secret sharing scheme‎, ‎a secret s is distributed among n participants such that any group of t or more participants can reconstruct the secret together‎, ‎but no group of fewer than t participants can do‎. In this paper, we propose a verifiable (t,n)-threshold multi-secret sharing scheme based on Shao and Cao‎, ‎and the intractability of the elliptic curve discrete logar...

متن کامل

Efficient elliptic curve cryptosystems

Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...

متن کامل

Generalized Jacobian and Discrete Logarithm Problem on Elliptic Curves

Let E be an elliptic curve over the finite field F_{q}, P a point in E(F_{q}) of order n, and Q a point in the group generated by P. The discrete logarithm problem on E is to find the number k such that Q = kP. In this paper we reduce the discrete logarithm problem on E[n] to the discrete logarithm on the group F*_{q} , the multiplicative group of nonzero elements of Fq, in the case where n | q...

متن کامل

High Rank Elliptic Curves with Torsion Z/2z× Z/4z Induced by Diophantine Triples

We construct an elliptic curve over the eld of rational functions with torsion group Z/2Z × Z/4Z and rank equal to 4, and an elliptic curve over Q with the same torsion group and rank 9. Both results improve previous records for ranks of curves of this torsion group. They are obtained by considering elliptic curves induced by Diophantine triples.

متن کامل

Huff's Model for Elliptic Curves

This paper revisits a model for elliptic curves over Q introduced by Huff in 1948 to study a diophantine problem. Huff’s model readily extends over fields of odd characteristic. Every elliptic curve over such a field and containing a copy of Z/4Z× Z/2Z is birationally equivalent to a Huff curve over the original field. This paper extends and generalizes Huff’s model. It presents fast explicit f...

متن کامل

On the Rank of Elliptic Curves Coming from Rational Diophantine Triples

We construct a family of Diophantine triples {c1(t), c2(t), c3(t)} such that the elliptic curve over Q(t) induced by this triple, i.e.: y = (c1(t) x + 1)(c2(t) x + 1)(c3(t) x + 1) has torsion group isomorphic to Z/2Z× Z/2Z and rank 5. This represents an improvement of the result of A. Dujella, who showed a family of this kind with rank 4. By specialization we obtain two examples of elliptic cur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010